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AMENDMENTS TO THE CLAIMS 



1. 



(Previously presented) 



A method of reducing circuit timing delays, 



compnsmg: 



selecting a first node; 

sorting fanins of the first node according to slack values associated with the 
corresponding fanins, wherein at least a portion of the slack values differ in value; and 

reducing delays associated with fanins having relatively larger negative slack 
values before reducing delays associated with fanins having relatively smaller negative 
slack values. 

2. (Original) The method defined in Claim 1, wherein reducing delays is 
performed recursively. 

3. (Original) The method defined in Claim 2, wherein recursively reducing 
delays is performed until the delays cannot be fiirther reduced or timing constraints are violated. 

4. (Original) The method defined in Claim 1, wherein selecting the first node 
comprises: 

performing a timing analysis on a circuit; 

determining a delay target based at least in part on the timing analysis; 
determining a slack value for each critical node of the circuit based on the delay 
target; and 

sorting the critical nodes based on the corresponding slack values. 

5. (Original) The method defined in Claim 4, wherein selecting the first node 
fiirther comprises selecting a critical node having the largest negative slack. 

6. (Original) A method of reducing circuit timing delays, comprising: 



selecting a first node; 



-12- 



AppL No. 
Filed 



09/754,406 
January 2, 2001 



identifying critical fanins of the first node; and 

recursively reducing delays associated with at least a portion of the critical fanins 
of the first node. 

7. (Previously presented) The method defined in Claim 6, wherein recursively 
reducing delays is performed on critical fanins having relatively larger negative slack values 
before reducing delays associated with fanins having relatively smaller negative slack values. 

8. (Original) The method defined in Claim 6, additionally comprising 
performing a local transformation on the first node if the reducing delays for at least one of the 
critical fanins is not successfiil. 

9. (Currently amended) A method of performing circuit delay reduction, 
comprising: 

performing a timing analysis on a circuit; 

determining a delay target based at least in part on the timing analysis; 

selecting a first output having a negative slack based at least in part on the delay 
target and the amount of first output negative slack relative to the slack of other outputs : 
and 

performing local transformations on transitive fanins of the first output to improve 
the negative slack. 

10. (Original) The method defined in Claim 9, wherein the first output is a critical 

output. 

1 1 . (Currently amended) A method of reducing timing delays for a circuit having 
primary input (PI) nodes, at least one primary output (PO) node, and a set of circuit nodes 
between the PI nodes and the PO node(s), the method comprising: 
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a) identifying a first critical path between a first PI node and a first PO node^ 
wherein the first critical path is selected based on ordering the PO nodes by corresponding slack 
values ; 

b) beginning at the first PO node, attempting to reduce a delay associated 
with a first circuit node; 

c) determining if the delay reduction meets a first predetermined criteria; 

d) identifying a following circuit node in the critical path if the predetermined 
criteria is not met; 

e) attempting to reduce a delay associated with the following circuit node; 

Clllvl 

f) repeating c), d) and e) until the delay cannot be reduced or a set of 
constraints are violated; 

g) identifying a second critical path between a second PI node and a second 
PO node,, wherein the second critical path is selected based on the ordered PO nodes; 

h) determining an amount of delay reduction still needed for the second 
critical path after applying the results of the delay reduction for the first critical path; and 

i) beginning at the second PO node, attempting to reduce a delay associated 

with a second circuit node . 

12. (Canceled). 

13. (Original) The method defined in Claim 11, wherein a critical path is a path 
that needs to be reduced in delay so as to meet a target timing constraint. 

1 4. (Original) The method defined in Claim 1 1 , additionally comprising 
establishing the criteria. 

15. (Original) The method defined in Claim 11, wherein the method is performed 
at a logic optimization phase of a circuit design process. 
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16. (Original) The method defined in Claim 11, wherein the method is performed 
at a mapping phase of a circuit design process. 

17. (Original) The method defined in Claim 11, wherein the method is performed 
at a layout phase of a circuit design process. 

18. (Currently amended) The method defined in Claim +5 1_1, wherein the 
first PI node and the second PI node are the same. 

19. (Currently amended) The method defined in Claim +2 IT, wherein the 
first PO node and the second PO node are the same. 

20. (Currently amended) The method defined in Claim 42 IT, wherein a 
portion of the first critical path overlays a portion of the second critical path. 

21. (Currently amended) A method of dynamically reducing delays on a 
critical path of a circuit topology, the method comprising: 

identifying a critical path of the circuit topology; 

selecting a delay target for a primary output associated with the critical path; 

reducing a first critical path delay b e ginning at a first node in closer proximity to a 
primary input associated with the critical path than to a node in closer proximity the 
primary output; 

storing the reduced delay; and 

reducing a second critical path delay beginning at a second node located between 
the first node and the primary output based at least in part on the stored reduced delay. 

22. (Previously presented) The method defined in Claim 21 , wherein the circuit 
topology is associated with a standard cell design process. 
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23. (Previously presented) The method defined in Claim 21, wherein the circuit 
topology is associated with a gate array design process. 

24. (Previously presented) The method defined in Claim 21, wherein the circuit 
topology is associated with a programmable logic design process. 

25. (Currently amended) A layout-driven logic synthesis design flow, 
comprising: 

selecting a desired circuit delay associated with a first output of a circuit path; 
calculating an initial circuit delay associated with the first output; and 
iteratively reducing the initial circuit delay to achieve the desired circuit delay 
using a timing optimization process, wherein in an iteration, mapping and clustering are 
used to measure the outcome of the timing optimization procedure, and wherein the 
timing optimization process uses such measurements to achieve the desired dela y, and 
wherein the result of an iteration of delay reduction is used by a next iteration of delay 
reduction to determine an amount of delay to reduce . 

26. (Previously presented) The method defined in Claim 25, wherein the 
design flow is associated with a standard cell design process. 

27. (Previously presented) The method defined in Claim 25, wherein the 
design flow is associated with a gate array design process. 

28. (Previously presented) The method defined in Claim 25, wherein the 
design flow is associated with a programmable logic design process. 

29. (Currently amended) A method of performing a local transformation on a 
node in a circuit topology having at least one fanin cone and a critical fanin cone, the method 
comprising: 

identifying a delay target for the node; 



-16- 



AppL No. 
Filed 



09/754,406 
January 2, 2001 



collapsing the critical fanin cone for the node based on a predetermined collapse 

depth; 

determining if the delay target for the node is met; aftd 

collapsing a fanin cone for the node based on the predetermined collapse depth if 
the delay target for the node is not met; 

setting the collapse depth to an initial value: and 

automatically changing the collapse depth to a new value if the delay target is not 

met. 



30. (Canceled). 

31. (Previously presented) 'The method defined in Claim 29, additionally 
comprising performing timing-driven decomposition on the node prior to determining if the 
delay target is met. 

32. (New) The method defined in Claim 1, additionally comprising 
performing a local transformation on the first node if the reducing delays for at least one of a set 
of fanins of the first node is not successful. 

33. (New) The method defined in Claim 1, wherein reducing delays 
associated with the fanins of the first node is performed before any local transformation of the 
first node. 

34. (New) The method defined in Claim 1, wherein sorting fanins of the first 
node includes sorting fanins of the first node in order according to slack values associated with 
the corresponding fanins. 

35. (New) The method defined in Claim 1, wherein reducing delays 
associated with the fanins of the first node comprises: 

a) computing a delay target for each of the fanins; 
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b) determining if an arrival time for a one of the fanins is greater than the delay target 
for the one fanin; 

c) performing a delay reduction on the one fanin recursively if the arrival time for the 
one fanin is greater than the delay target for the one fanin; and 

d) repeating b) and c) for a next fanin of the first node. 

36. (New) The method defined in Claim 35, wherein reducing delays 
associated with the fanins of the first node fiirther comprises stopping after c) if the delay 
reduction of one of the fanins is not successfiil. 

37. (New) The method defined in Claim 35, wherein the delay target for a 
particular fanin is based on a delay target of the first node, a pin-to-pin delay of the particular 
fanin, and an interconnect delay fi-om the particular fanin. 
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